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Abstract. Traditionally, rotation numbers for toroidal billiard flows are defined 
as the limiting vectors of average displacements per time on trajectory segments. 
Naturally, these creatures live in the (commutative) vector space M. n , if the toroidal 
billiard is given on the flat n-torus. The billiard trajectories, being curves, often 
getting very close to closed loops, quite naturally define elements of the fundamental 
group of the billiard table. The simplest non-trivial fundamental group obtained 
this way belongs to the classical Sinai billiard, i.e. the billiard flow on the 2-torus 
with a single, strictly convex obstacle (with smooth boundary) removed. This 
fundamental group is known to be the group F2 freely generated by two elements, 
which is a heavily noncommutative, hyperbolic group in Gromov's sense. We define 
the homotopical rotation number and the homotopical rotation set for this model, 
and provide lower and upper estimates for the latter one, along with checking 
the validity of classically expected properties, like the density (in the homotopical 
rotation set) of the homotopical rotation numbers of periodic orbits. 

The natural habitat for these objects is the infinite cone erected upon the Cantor 
set Ends(F2) of all "ends" of the hyperbolic group F2. An element of Ends(F2) 
describes the direction in (the Cayley graph of) the group F2 in which the consid- 
ered trajectory escapes to infinity, whereas the height function t (t > 0) of the cone 
gives us the average speed at which this escape takes place. 

The main results of this paper claim that the orbits can only escape to infinity at 
a speed not exceeding and any direction e G Ends(i 7 2) for the escape is feasible 
with any prescribed speed s, < s < v2/2. This means that the radial upper and 
lower bounds for the rotation set R are actually pretty close to each other. 



1. Introduction 

The concept of rotation number finds its origin in the study of the average rotation 
around the circle S l per iteration, as classically defined by H. Poincare in the 1880's, 
when one iterates an orientation-preserving circle homeomorphism / : S 1 — >■ S 1 . This 
is equivalent to studying the average displacement (l/n)(F n (x) — x) (16 R) for the 
iterates F n of a lifting F : R — > R of / on the universal covering space R of S . The 
study of fine homotopical properties of geodesic lines on negatively curved, closed 
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surfaces goes back at least to Morse [Mor24j . As far as we know, the first appearance 
of the concept of homological rotation vectors (associated with flows on manifolds) 
was the paper of Schwartzman [Sch57j . see also Boyland |BoyOO| for further references 
and a good survey of homotopical invariants associated with geodesic flows. Following 
an analogous pattern, in |BMS06j we defined the (still commutative) rotation numbers 
of a 2D billiard flow on the billiard table T 2 = R 2 / Z 2 with one convex obstacle 
(scatterer) O removed. Thus, the billiard table (configuration space) of the model in 
[BMS06J was Q = T 2 \ O. Technically speaking, we considered trajectory segments 
{x(£)|0 < t < T} C Q of the billiard flow, lifted them to the universal covering space 
IR 2 of T 2 (not of the configuration space Q), and then systematically studied the 
rotation vectors as limiting vectors of the average displacement (l/T)(x(T) —x(0)) € 
R 2 of the lifted orbit segments {x(t)|0 < t < T} as T — » oo. These rotation vectors 
are still "commutative", for they belong to the vector space R 2 . 

Despite all the advantages of the homological (or "commutative" ) rotation vectors 
(i. e. that they belong to a real vector space, and this provides us with useful tools 
to construct actual trajectories with prescribed rotational behaviour), in our current 
view the "right" lifting of the trajectory segments {x(t)|0 < t < T} C Q is to lift 
these segments to the universal covering space of Q = T 2 \0, not of T 2 . This, in turn, 
causes a profound difference in the nature of the arising rotation "numbers" , primarily 
because the fundamental group iri(Q) of the configuration space Q is the highly 
complex group F2 freely generated by two generators (see section 2 below or [Mas91] ). 
After a bounded modification, trajectory segments {x(t)|0 < t < T} C Q give rise to 
closed loops 7t in Q, thus defining an element g? = [jr] in the fundamental group 
tti(<2) = F 2 . The limiting behavior of as T — > 00 will be investigated, quite 
naturally, from two viewpoints: 

(1) The direction "e" is to be determined, in which the element gx escapes to 
infinity in the hyperbolic group F2 or, equivalently, in its Cayley graph Q, see 
section 2 below. All possible directions e form the horizon or the so called 
ideal boundary Ends(F 2 ) of the group F 2 = iti(Q), see |CP93| . 

(2) The average speed s = lim T ^ 00 (l/T)dist((7T, 1) is to be determined, at which 
the element gT escapes to infinity, as T — > 00. These limits (or limits 
lim Tn ^ 00 (l/T n )dist(5f T ' n , 1) for sequences of positive reals T n /*■ 00) are non- 
negative real numbers. 

The natural habitat for the two limit data (s, e) is the infinite cone 

C = ([0,oo) x Ends(F 2 ))/({0} x Ends(F 2 )) 

erected upon the set Ends(F 2 ), the latter supplied with the usual Cantor space topol- 
ogy. Since the homotopical "rotation numbers" (s, e) G C (and the corresponding 
homotopical rotation sets) are defined in terms of the noncommutative fundamental 
group tti(Q) = F 2 , these notions will be justifiably called homotopical or noncom- 
mutative rotation numbers and sets. 
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In accordance with [BMS06] . we will focus on systems with a so-called "small 
obstacle", i.e., when the sole obstacle O is contained by some circular disk of radius 
less than v2/4. Furthermore, again following |BMS0 6]. most of the time we will 
restrict our attention to the so-called admissible orbits, see the paragraph right after 
the proof of Lemma 12.51 in |BMS06j . The corresponding rotation set will be the 
so-called admissible homotopical rotation set AR C C. The homotopical rotation 
set R defined without the restriction of admissibility will be denoted by R. Plainly, 
AR C R and these sets are closed subsets of the cone C. 

The main results of this paper are theorems 12.121 and 12.161 The former claims 
that the set R is contained in the closed ball -8(0, v2) of radius y2 centered at 
the vertex = {0} x Ends(F 2 ) of the cone C . In particular, both sets AR and 
R are compact. The latter result claims that the set AR contains the closed ball 
S(0, a/2/2) of C, provided that the radius r of the sole circular obstacle is less 
than a/5/10. Thus, these two results provide a pretty detailed description of the 
homotopical complexity of billiard orbits: Any direction e G Ends(-F2) is feasible for 
the trajectory to go to infinity, the speed of escape s cannot be bigger than v2, 
whereas any speed s, < s < a/2/2, is achievable in any direction e G Ends(-F 2 ). 
Example 12.151 shows that, in sharp contrast with the expectations and the analogous 
results for the commutative rotation numbers in [BMS06J, the star-shaped set R is 
not contained in the unit ball -8(0, 1) of C: it contains some radii of length a/2, thus 
the upper estimate of Theorem 12. 121 at least as a direction independent upper bound 
for the radial size of R, is actually sharp. 

Finally, in the concluding Section [3] we present a corollary (Theorem I3.ip of the 
proofs of Section [2] and make a few remarks. The theorem provides an effective 
constant as an upper bound for the topological entropy h top {ro) of the billiard flow, 
where r is the radius of the sole circular obstacle. The upper bound we obtain is 
explicit, unlike the one obtained in |BFK98j for the topological entropy of the flow. 

Remark 13.61 asserts what is always expected for "decent" dynamical systems re- 
garding the relation between homotopical rotation sets and periodic orbits: the ho- 
motopical rotation numbers of periodic admissible orbits form a dense subset in AR. 

Finally, remarks I3.7H3.9I briefly outline the possibilities of some interesting follow- 
up research, namely the investigation and understanding of the homotopical rotation 
numbers for 2D toroidal billiards with N round obstacles. 

2. Main Results 

Lower Estimate for the Homotopical Rotation Set. The configuration space 
Q (the billiard table) of our system is the punctured 2.D-torus Q = T 2 \ O, where 
the removed obstacle O is the open disk of radius r , < r < a/2/4, centered at 
the origin (0, 0). (For simplicity we assume that the obstacle is a round disk, though 
this is only an unimportant technical condition, see Remark 13.81 below.) The upper 
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bound of \/2/4 is exactly the condition of having a so-called "small obstacle" in the 
sense of [BMS06] . 

The fundamental group 7Ti(Q) of Q is classically known to be the group F 2 = (a, b), 
freely generated by the elements a and b, see, for example, |Mas91j . Perhaps the 
simplest way to see this is to consider a simply connected fundamental domain 

{x = (xi, X2) G M 2 |0 < x\, X2 < 1, dist(x, Z 2 ) > r }, 



(2.1) 



Q 



where the upper and lower horizontal sides of this domain are identified via the 
equivalence relation {x\, 0) ~ (x\, 1), Tq < xi < 1 — r , and the left and right vertical 
sides are similarly identified via (0,0:2) ~ (1,^2) for r < X2 < 1 — r . The domain 
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Figure 1. 

Q is obtained by identifying the opposite sides A — A and B — B, just as the arrows 
indicate. This space is homeomorphic to the topological space that we obtain by 
gluing together two copies of a closed strip S 1 x [—1,1] by identifying the rectangle 
Ri = [—1/10,1/10] x [—1,1] (in the first copy) with the same rectangle R2 = R\ 
(in the second copy) via the map (x,y) (y/10, lOx), \x\ < 1/10, \y\ < 1, see Fig. 
2. The space Q is homotopically equivalent to the "bouquet" of two circles, see the 
right part of Fig. 2. The fundamental group of the latter space is classically known 
to be (see |Mas91j ) the group F 2 = (a, b) freely generated by two elements "a" and 
"6" , so that "a" corresponds to making a loop along the first circle (in some selected 
direction), whereas the generator "6" corresponds to making a similar loop along 
the other circle. Clearly, these two generators correspond to the so-called x- and 
y-crossings of curves (see Fig. 1). An x-crossing "a" occurs when a smooth curve 
lit) = (71 (t), 72(2)) intersects a line 71 (t) = k (k G Z) with 71 (t) > 0, while a y- 
crossing "6" takes place when j(t) = [ji(t), J2(t)) intersects a line 72^) = k {k G Z) 
with 72 (t) > 0. The "inverse crossings" a -1 and 6 _1 occur when the corresponding 
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Figure 2. 



derivatives are negative. We may assume that all these crossings are transversal. 
More precisely, we may restrict our studies to such curves. 

Our general goal is to study the large scale behavior of "admissible" billiard orbit 
segments ir(x(t)) = n((x 1 (t),x 2 (t))), < t < T, dist( a;(0), (0, 0)) = r , as T ^ 
oo. Here, "admissibility" is understood in the sense of [BMS06J, which means the 
following: Denote by k , ki, . . . , k„ G Z 2 the centers of the obstacles O^. at whose 
boundaries the lifted orbit segment x(t), < t < T, is reflected, listed in time order. 
Admissibility means that the following three conditions are satisfied: 

(1) k = (0,0), 

(2) for any 1 < i < n, only the obstacles 0ki_ a and intersect the convex hull 
of these two obstacles, 

(3) for any 1 < i < n — 1, the obstacle is disjoint from the convex hull of 
K _ X and O ki+1 . 

A crucial result of [BMS06J, Theorem 2.2 claims the existence of orbits with any 
prescribed (finite or infinite) admissible itinerary (k n )^ :JV . 

In this paper we always consider the obstacles to be closed, i.e., containing their 
boundaries. Whenever dealing with the so called admissible orbits, we shall restrict 
ourselves to studying only 

(A) special admissible billiard orbit segments, the so called strongly admissible 
orbit segments, for which the above discrete itinerary 

(k ,ki, . . . ,k n ) 

has the additional property that dist(kj_ 1; kj) < \/2 for i = 1, 2, . . . , n. 

We are primarily interested in discovering the asymptotic behavior of the above 
segments {7r(x(t))|0 < t < T} from the viewpoint of the fundamental group vri(Q), as 
T —7- oo. The first question that arises here is how to measure the large-scale motion 
in tt\{Q) that is naturally associated with {7r(x(t))|0 < t < T}? In order to answer 
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this question, we first consider the so-called Cayley graph Q = (V, £) of the group 
7Ti(Q) = F 2 determined by the symmetric system of generators A = {a, a -1 , b, b^ 1 }. 
The vertex set V of the Cayley graph Q is, by definition, the underlying set of the 
group F 2 . We say that an oriented edge of type I G A goes from the element w% G V 
to the element w 2 G V if w\l = w 2 . The arising oriented graph consists of pairs of 
oppositely oriented edges I, l" 1 . Other than the these cycles of length 2, there are 
no cycles in the Cayley graph Q. If we identify the opposite edges, then, obviously, 
we obtain a tree in which every vertex has degree 4 (a so-called 4-regular tree). The 
graph Q is considered a rooted tree with root 1 G V. (The identity element 1 of the 
group F 2 .) 

On the set V = F 2 a natural way to measure the distance d(x, y) between two 
vertices x, y is to use the graph distance, i.e., the length of the shortest path (the only 
simple path) connecting x, y. Two facts are immediately clear about this distance 



(1) d(l,w) = \\w\\ is the so-called length of the word w, i.e., the overall number 
of letters I G A that are needed to express w in its shortest form, 

(2) the metric d(-, -) is left-invariant (for the whole Cayley graph Q is invariant 
under the left regular action of F 2 on V = F 2 ). 

Secondly, the correct way to define the direction in which a trajectory in V goes to 
infinity is to use the so-called "ends" of the hyperbolic group F 2 (see |CP93j ). An 
end of F 2 is an infinite, simple (not self-intersecting) path, i.e., an infinite branch 
W = (w , Wi, w 2 , • • •) where iy f G F 2 , w = 1, l k = W^ x w h G A, k = 1, 2, . . ., w k ^ w t 
for k 7^ I, or, equivalently, l^ 1 ^ lk+i for all k G N. The set of all ends Ends(F 2 ) of 
F 2 will be denoted by E. The elements W of E (as above) are uniquely determined 
by the infinite sequence (/i,/ 2 ,...) G A N , where l k 1 ^ lk+i for all k G N. In this 
way the set E = Ends(F 2 ) is identified with a closed subset of the product space 
A N and inherits from A N its natural product space (a Cantor set) topology. The set 
E = Ends(F 2 ) with this topology is also called the horizon, or the ideal boundary of 
the group F 2 . 

The large-scale behavior of the projected orbit segment 



will be discovered by understanding 

(a) in what direction tt(x(T)) goes to oo, when tt(x(T)) is appropriately inter- 
preted as an element of F 2 = tti ( Q) , 

(b) at what speed ir(x(T)) goes to infinity in F 2 , i.e., how fast the distance 
d(l, 7r(x(T))) tends to infinity as a function of T. 

The natural phase space that incorporates the data of both (a) and (b) is the cone 



d(;-): 



{7T(x(t)) 



ir(x 1 (t),x 2 (t))\0<t<T} c Q 



(2.2) 



C 



([0,oo)x£)/({0}x£) 
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erected upon the base E that can be obtained from the product space [0, oo) x E 
by pinching together all points of the form (0, e), e G E. The cone C is clearly an 
open and dense subset of the compact metrizable cone C, in which the half open 
time interval [0, oo) is replaced by the compact interval [0, oo]. This means that 
the topology of the cone C can be induced by some complete separable metric (cf. 
Theorem 4.3.23 in |Eng89|), thus C is a so-called Polish space. We will not use any 



such actual metric inducing the topology of C, but will only measure the distances 
of points from the vertex of C by using the parameter function t. 

It is obvious that a subset X of C is compact if and only if X is closed and bounded, 
where boundedness of X means the boundedness of the distance function t on X. 

The Homotopical Rotation Set R C C and the Admissible Homotopi- 
cal Rotation Set AR C C. As we stated above, we shall study the asymptotic 
homotopical behavior of the billiard trajectory segments n(x(t)) = 7r(xi(t), x 2 (t)), 
< t < T, x(0) G d0 ( o,o), i-e., d(x(0), (0,0)) = r , x(T) G dO kn , as T ^ oo. De- 
note by = to < t\ < ti < ■ ■ ■ < t n = T the times when d(x(t), Z 2 ) = r , and let 
x(ti) G dO^, i = 0, 1, . . . , n, ko = (0,0). With this orbit segment (x(0),x(0),n) we 
naturally associate an element w = w(x(0),x(0),n) G F 2 of the fundamental group 
7Ti(T 2 \C) = F 2 in the following way: We record the times < T\ < r 2 < • • • < Tfe < T 
when at least one of the two coordinates Xi(r),x 2 (r) is an integer. @ If Xifa) G Z 
and Si = sgn [(d/dr) Xi(r)| r=r .], then we take Wj = a £ \ while for x 2 (tj) G Z and 
Si = sgn [(d/dr) x 2 (r)| T=T J we take Wi = b £ \ The first crossing will be called an 
x-crossing a £i , while the second crossing will be called a y-crossing b 6i , see also Fig. 
1. The word w = w(x(0),x(0),T) is then defined as the product w = W\W2 ■ ■ - Wk- 
We can now make the following observation: 

Observation 2.3. The billiard orbit segment (x(0),x(0),n) = {n(x(t))\0 < t < T} 
can be made a closed curve (a loop) in T 2 \ O by adding to it a bounded extension 
(beyond T). This bounded addition will only modify the word w = u>iu> 2 . . .w^ = 
w(x(0), x(0), n) (defined above) by a bounded right multiplier, but all modifications 
have no effect on the asymptotic behavior of w as T — > oo, see Lemma [2.51 b elow . 

Definition 2.4. Let X{ = {xi(t)\0 <t< Ti} (i =1, 2, 3, ... ) be an infinite sequence 
of piecewise smooth continuous curves in T 2 \0 with all transversal x- and ^/-crossings 
and linij-s.ooTj = oo. We say that the point (t,e) G C of the cone C is the limiting 
point of the sequence (x i )^ 1 if 



2 It follows from the transversality condition (imposed on the piecewise smooth curve x{t), < 
t < T) that the set of points to be listed above is discrete and closed, hence finite. Thus, the 
above finite listing {t%,T2, ■ ■ ■ , r^} can indeed be done. This restriction only discards horizontal 
and vertical periodic trajectories with period 2, bouncing back and forth between two neighboring 
obstacles at unit distance from each other. All these periodic orbits are trivial: they stay bounded 
in the group F2. 
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(1) w(xi) — > e, as i — > oo, and 

(2) 11111^(1/^)11^(^)11 =t. 

Lemma 2.5. Let Xi = {xi(t)\0 < t < T{\ and %ji = {yi(t)\0 < t < Tj} be two 
infinite sequences of piecewise smooth continuous curves fulfilling the conditions of 
Definition \2.4\ in particular, with lim^oo Tj = linij_ s . 00 Tj = oo. Assume that Xi and 
Hi differ only by a bounded terminal segment, i.e., there exists a bound K > such 
that |Tj — Ti\ < K and Xi(t) ^ yiit) imply Ti — t<K. Finally, assume that (t, e) G C 
is the limiting point of the sequence (xi)^. Then (t,e) is also the limiting point of 
the sequence (y i )'?? =1 . 

Proof. Our boundedness hypothesis implies that there are words Wi G F 2 and a 
constant K% such that 

(2.6) w(yi) = w(xi)Wi 

(2.7) |H| < K u 

for i = 1,2,3,.... The assumed relation w(xi) — > e and (12.6p - (j2.7p imply that 
w{%)j) — > e, as i — > oo. Similarly, the sequences (||w(xj)|| — ||w(t/j)||)^ 1 and {T i — T i )°l 1 
are bounded, hence the relation 

lim (l/T^H^H =t 

i— >oo 

implies 

]jm{l/fj\\w{ yi )\\ = t. 

I— >oo 

□ 

Definition 2.8. The homotopical rotation set R C C is defined as all possible 
limiting points of sequences of orbit segments x« = {xi(t)\0 <t< Tj} with Tj — > oo. 
Similarly, the admissible homotopical rotation set AR C C is the set of all possible 
limiting points of sequences of admissible billiard orbit segments. It is clear that 
AR C R and both are closed subsets of the cone C. 

Definition 2.9. For a given forward orbit x = {x(t)\t > 0} the homotopical rotation 
set R(x) of x is defined as the set of all possible limiting points (t, e) G C of sequences 
of orbit segments Xi = {x(t)\0 < t < Tj} (these are initial segments of x) with 
lim^oo T = oo. Plainly, R(x) is a closed subset of the cone C. Theorem 12.121 b elow 
will ensure that R(x) is a non-empty, compact set. In the case |-R(x)| = 1, i.e., when 
R(x) is a singleton, the sole element of R(x) will be called the homotopical rotation 
number of the forward orbit x. 

Remark 2.10. For the definition of admissible billiard orbits, please see the above 
definition in this section or the definition of admissibility immediately preceding 
Theorem 2.2 in [BMS06]. Also, please compare the definition of R and AR here with 
the analogous definitions at the beginning of section 3 of [BMS06J. 



HOMOTOPICAL COMPLEXITY OF 2D BILLIARD ORBITS 



9 



Remark 2.11. We also note that any symbolic admissible itinerary (&o, k%, . . .) (finite 
or infinite) can actually be realized by a genuine billiard orbit. Please see Theorem 
2.2 in |BMS06j . 

The first result of this paper is a uniform upper bound for the radial size of the 
full homotopical rotation set R. 

Theorem 2.12. The homotopical rotation set R is contained in the closed ball 
B(0, a/2) centered at the vertex of the cone C with radius y2. In particular, the 
set R is compact. 

Proof. Throughout this proof we will be dealing exclusively with orbit segments 
x(t) = (xi(t), xzif)) (0 <t <T) lifted to the covering space 

Q = {x e R 2 | dist(x,Z 2 ) > r } 

of the configuration space Q. The trivial, periodic orbits bouncing back and forth 
horizontally (vertically) between two neighboring obstacles (i. e. two obstacles with 
their centers at unit distance from each other) will be excluded from our considera- 
tions. 

First of all, we make a simple observation: 

Lemma 2.13. Let T\ and r 2 (0 < T\ < r 2 < T) be the time moments of two consec- 
utive x-crossings of the orbit segment x{t) = (xi(t), ^(t)) (0 < t < T). We claim 
that 

/ \xi(t)\ dt > 1. 

Proof. Without loss of generality we may assume that xi{t\) > 0. Let xi(ri) = k G Z. 
Then X\(t2) = k + 1 or Xi(r 2 ) = k. In the former case we are done, so we assume 
that x\(t\) = k = X\(t2). Clearly, in this case xifa) < 0. In order for the particle 
to change its positive horizontal momentum xi(ri) to the negative value of xifo), 
it is necessary for the particle to cross the median x\ = k + 1/2 of the vertical strip 
k < X\ < k + 1, for any collision on the left side of this strip can only increase the 
horizontal momentum. This observation yields the claimed lower estimate. □ 

Remark 2.14. The counterpart of the lemma providing a similar lower estimate 

/ \x 2 (t)\dt>l 

between two consecutive y-crossings is also true, obviously. 

Denote by N the overall number of x- and y-crossings (counted without the sign) on 
the considered orbit segment {x(t) = (xx(t), x 2 (t)) | < t < T}. The above lemma 
gives us the upper estimate 

N< [ (|£i(t)| + \x 2 (t)\) dt + 2 
Jo 
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for the number N. Since + 1^(0 1 — v^2, we get that N < \/2T + 2, that is, 

N/T < y/2 + 2/T, and this proves the theorem. □ 

Example 2.15. The upper bound \/2 for the radial size of R cannot be improved 
uniformly for all directions e G Ends(F 2 ), as the following example shows: The 
"smallness" condition r < \/2/A precisely means that the corridor (strip) 

S = {x = (x 1 , x 2 ) G R 2 | V2r <x 2 -x 1 <l- v 7 ^} 
is free of obstacles in the covering space 

Q = {x G R 2 | dist(x, Z 2 ) > r } . 

In this corridor So, for any natural number n we construct the periodic orbit (periodic 
after projecting it into Q) 

{x^(t) = ^ l \t),x { 2 n \t))\teR} 
that has consecutive reflections at the points 

(. . . , P_i, Q-i, Po, Qo, Pi, Qi, • • • ) 
(written in time order), where 

Pk = v + k(2n + 1, 2n + 1), 

Qk = -v + (n, n + 1) + k(2n +l,2n+ 1) 

(k G Z) with v = (— r /v^2, r /v^2)- The period length T n of of x^ is 

1 /2 

T„ = 2 ||(n, n + 1) - 2v | | = 2 (^2n 2 + 2n + 1 + 4r 2 - 2v^r ) = 2^ + 0(1), 

whereas this periodic orbit makes exactly 2n+l x-crossings a and 2n + 1 y-crossings 
6 during one period. Thus, the word length 

\\w({x<- n \t)\0<t<T n })\\ 

is equal to An + 2, therefore 

||u>({3>)(t)| 0<t<T w })|| _ 4n + 2 

T n " ~2V2n + 0{lY 

and this quantity tends to \J~2, as n — > oo. 

The main result of this paper is an effective lower bound for the set AR and, 
consequently, for the full rotation set R: 

Theorem 2.16. Assume that the radius tq of the sole obstacle is less than \/5/10. 
We claim that the admissible rotation set AR contains the closed ball B(0, y/2/ 2) C C 
of radius \/2/2 centered at the vertex of the cone C . 
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Proof. The proof of this lemma will be subdivided into a few lemmas and observa- 
tions. First of all, we observe 

Observation 2.17. The imposed condition r < Vo/10 is equivalent to requiring that 
the circular scatterer 0(0,0) does not intersect the convex hull of the scatterers _i) 
and C(o,i)- Therefore, under our condition of r < y/E/lQ the following statements 
hold true: 

(i) Every integer vector k e Z 2 of length 1 or V2 is a vertex of the admissibil- 
ity graph G (please see the first paragraph after the proof of Lemma 2.5 in 
|BMS06j ). i. e. the passage k is admissible; 

(ii) If k and 1 are two distinct integer vectors with norms 1 or a/2, then there is 
an oriented edge k — > 1 in the admissibility graph G, that is, in an admissible 
itinerary a passage 1 is permitted to follow a passage k. 

The above statements are easily checked by an elementary inspection. 
At the core of the proof (of the theorem) is 

Lemma 2.18. Suppose that n > is an integer and ko, ki, . . . , k n+ 2 (& T?) are 
centers of obstacles that are consecutively visited by the segment S^°' T ^x of a strongly 
admissible orbit S^ -00 ' 00 ^, so that they are having the following properties: 

(1) The passage vectors L- = k i+ i — kj are equal to (1, (— 1) 4+1 ) for i = 1, . . . , n; 

(2) The "initial connector" passage vector 1 = kx — k is either (1, 0), or (0, — 1); 

(3) The "terminal connector" l n+ i = k n+2 — k n+1 is either (1,0), or (0, (— l) n ); 

(4) // 1 = (0,-1), then the passage vector l_ x (directly preceding 1 in the 
itinerary of x) has positive first coordinate and, if \ n +i = (0, (— l) n ), then 
the passage vector l n+2 has positive first coordinate; 

(5) S°x = Xq = x corresponds to the collision at 0k o , while xt = S T x corresponds 
to the collision at CV , „ . 

(Note that, by admissibility, \$ = l n+ i = (1,0) is not permitted in the case n = 0.) 

We claim that the orbit segment S^°' T ^x makes n + 1 x-crossings "a" and no y- 
crossings at all, with the only (possible) exception that the initial connector 1 = (1, 0) 
(if it is (1, 0) ) may make a y-crossing b, just as the terminal connector l n+1 = (1, 0) 
may make a y-crossing b (when n is odd), or l n+ i = (1,0) may make a y-crossing b^ 1 
(when n is even). 

Proof. The lemma is proved by an elementary inspection, see also Figure 3 below. □ 

Remark 2.19. An admissible orbit segment S , ' ' T 'x (described in the lemma above) 
will be called an "a n+1 -passage" with the connectors lo and l n +i, where the first 
connector is called the "initial connector", while the latter one is called the "ter- 
minal connector". Observe that in this a n+1 -passage S^°' T ^x the x-crossings "a" are 
in a natural, one-to-one correspondence with the reflections at the boundaries of 
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n = 3, 4 x-crossings "a" 
Figure 3. 

C^ki , • • • , Ok n+1 , respectively. These reflections will be called the "eigenreflections" of 
the a n+1 -passage S^' T ^x. The two reflections at the boundaries of and Ok n+2 will 
not be considered as eigenreflections of this a n+1 -passage: The first one of them will 
actually be the last eigenreflection of a 6 m -passage (m ^ 0) directly preceding the 
considered a n+1 -passage, while the second one will be the first eigenreflection of the 
^-passage (p ^ 0) directly following the a n+1 -passage S^'^x. The shared passage 
vectors 1 and will serve as connectors between the neighboring a- and 6-passages. 
All passage vectors lj, used in this construction, have length 1 or \/2. We will say 
that the sequence of passage vectors o = (1 , li, . . . , l n +i) is the symbolic code of the 
considered a n+1 -passage S^°' T ^x. 

Remark 2.20. Clearly, similar statements are true on a m -passages (m < 0) and b m - 
passages (m/0). Also, in its current form of the lemma on a n+1 -passages, the first 
non-connector passage vector l x = (1,1) could have been (1,-1), by appropriately 
reflecting all other passage vectors about the x-axis. 

Remark 2.21. A few words are due here about the possible "exceptional" b or b^ 1 
crossings of the initial and/or terminal connectors, mentioned at the end of the claim 
of the lemma: If the initial connector 1 = (1,0) happens to make an "exceptional" 
y-crossing b, then this crossing will be counted as the last ^-crossing of the b m - 
passage (m > 0) preceding the considered a n+1 -passage. Similar statement can be 
said (mutatis mutandis) about a possible "exceptional" ^-crossing {b or b^ 1 ) of the 
terminal connector l n+ i = (1,0). 

Remark 2.22. If n > 0, then there are exactly 8 different combinatorial possibilities 
for the symbolic code a = (1 , li, . . . , l n +i) of an a n+1 -passage: The x coordinates of 
the connectors 1 and l n+ i can be or 1 independently, whereas li can be (1,1) or 



HOMOTOPICAL COMPLEXITY OF 2D BILLIARD ORBITS 



13 



(1,-1), also independently chosen from 1 and l n+ i. However, for n = there are 
only 6 possibilities for o = (1 , lj): 

(1) 1 = (0,1), l x = (0,-1); 

(2) 1 = (0,-1), li = (0,1); 

(3) 1 = (1,0), li = (0,1); 

(4) 1 = (1,0), U = (0,-1); 

(5) 1 = (0,1), li = (1,0); 

(6) 1 = (0,-1), l! = (1,0). 

Consider an arbitrary element Woo = Yl^=i ani b mi (an infinite word) of the set 
Ends(F2). For any natural number N we want to construct a finite, admissible orbit 
segment S^°' Tn ^xn = x^ N \ the associated word w(x^) of which is YliLi a ni b mi '■— w^, 
such that 



\w N \ 



V2 



limsup — — > 

N-^oo J-N * 

By symmetry, we may assume that the considered word begins with a power of 
"a" (as the notations above indicate), and that n\ > 0. We shall use Lemma [2.181 
by successively concatenating the a ni - and 6 mi -passages (i = 1, . . . , N) to obtain the 
admissible orbit segment x^ = S^°' Tn ^xn with the associated word 

N 

w{x (N) ) = w N = Y[a n *b m \ 



This will be achieved by constructing first the symbolic, admissible itinerary of x^ 
containing only passage vectors L, = kj + i — kj 6 Z 2 of length 1 and y/2. 

For simplicity (and by symmetry) we assume that n% > 0. First we construct 
the symbolic itinerary (l ,...,l ni ) of an a ni -passage by taking 1 = (1,0), lj = 
(1, (— 1) J+1 ) for j = 1, 2, . . . , rii — 1. The terminal connector l ni will be carefully 
chosen, depending on the parity of n\ and the sign of the integer m\. By symmetry 
we may assume that l ni _i = (1, —1), i. e. that ri\ is an odd number. In the construc- 
tion of the terminal connector l ni and the symbolic itinerary (l ni , l„, 1+ i, . . . , l„ 1+ | mi |) 
of the subsequent 6 mi -passage we will distinguish between two, essentially different 
cases. 

Case I. nil > 0. In this case we take l ni = (0, 1) and, furthermore, lj = ((— l)- 7 , 1) 
for j = rii + 1, ni + 2, . . . , rii + |mjj — 1. The terminal connector l ni+ i TOl i of this 
b mi -passage will be carefully chosen by a coupling process (similar to the one that we 
are just describing here) to couple the 6 mi -passage with the subsequent a n2 -passage. 

Case II. mi < 0. In this case we take l ni = (1,0), lj = ((— 1) J+1 , —1) for j = 
ni + 1, n% + 2, . . . , ni + | — 1- Again, the terminal connector l„ 1+ | mi | of this b mi - 
passage will be carefully chosen by a coupling process to couple the b mi -passage with 
the subsequent a" 2 -passage. 
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It is clear that the above process can be continued (by changing whatever needs to 
be changed, according to the apparent mirror symmetries of the system) to couple 
together the subsequent a" 1 -, b mi -, a™ 2 -, b™ 2 -,. . . , a nN -, and 6 mjv -passages. In this way 
we obtain the admissible symbolic itinerary (1 , li, . . . , liii^n) of a potential admissible 
orbit segment with the associated word 

TV 

w{x {N) ) = w N = Y[a n *b m >. 

i=i 

The existence of such an admissible orbit segment x^ is guaranteed by Theorem 
2.2 of [BMS06J, using an orbit length minimizing principle in the construction. This 
means that a required orbit segment x^ can be obtained by minimizing the length 
of all piecewise linear curves (broken lines) PqPi . . . Pl+i (L = \ \wn\ \ = J2iLi(\ n i\ + 
| m« | ) ) for which the corner points Pj belong to the obstacle (the closed disk) 0\ ij 
(j = 0, 1, . . . , L + 1) with kj = YliZo Clearly, the length T N of the arising orbit 
segment x( N ' is less than the length of the broken line connecting the consecutive 
centers kj (0 < j < L + 1) of the affected obstacles, and this latter number is 
Ylj=o llljll — V2(L + 1). Thus, we get that 

\\wn\\ L 
T N > y/2{L + lY 

and this proves Theorem 12.161 

We note that if a point (t, e) turns out to be a limiting point of a sequence of 
admissible orbit segments with passage vectors of length 1 or \/2, then any other 
point (ti, e) G C with < t\ < t is also such a limiting point. Indeed, by inserting the 
necessary amount of "idle sequences" aa~ l aa~ l ■ ■ • in the itinerary, we can decrease 
the ratios ||w(a)|| /T(a) (and their limits) as we wish. This finishes the proof of the 
theorem. □ 

An immediate consequence of the last argument is 

Corollary 2.23. The set AR is star- shaped from the view point (0,0) G C, i.e., 
(t, e) G AR and < t x < t imply that (t 1} e) G AR. 

The concluding result of this section shows that the lower estimate a/2/2 for the 
radial size of AR is actually sharp, at least in some directions Woo G Ends(F 2 ) and 
in the small obstacle limit ro — > 0. 

Proposition 2.24. Consider the direction 

— aba~ 1 b~ 1 aba~ 1 b~ 1 • • • G Ends(-F2), 
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i. e. the "infinite power" of the commutator element [a,b] = aba 1 b 1 . We claim 
that the radial size 

a = ff(r ,Woo) = sup {t G R+| (t, M) M ) G R} 

of the full rotation set R in the direction of Woo has the limiting value a/2/2, as 
ro — > 0. In particular, similar statement holds true for the radial size of the smaller, 
admissible rotation set AR in the same direction. Thus, the lower estimate a/2/2 for 
the radial size of AR (of R) in this direction cannot be improved in the small obstacle 
limit r — > 0. We recall that, according to Theorem \2.16\ above, o"(r ,e) > a/2/2 for 
all ro and all e G Ends(-F2)- 

Proof. Consider an infinite sequence (i„)™ =1 of orbit segments 

X n = {Xn(t) \ < t < T n ) 

with T n /* oo, w(x n ) = (aba~ 1 b~ 1 ) kn , k n /*■ oo, and 

nm — = cr(r , w^). 



n— >oo T n 



We may assume that the relevant x-crossings "a" of x n (relevant in the sense that 
their symbol a remains in the associated word w(x n ) after all possible shortenings) 
take place between the obstacles at (0,0) and (0,-1), the relevant ^-crossings "6" 
occur between the obstacles at (0, 0) and (1, 0), the relevant x-crossings "a -1 " happen 
between the obstacles at (0, 0) and (0, 1) and, finally, the relevant ^/-crossings 
take place between the obstacles at (0,0) and (—1,0), i. e. x n circles around the 
central obstacle C(o,o) counterclockwise. The proof of the inequality 

lim sup a(r , w^) < ^ 

will be based on the following, elementary geometric observation: 

Lemma 2.25. Let N be a natural number and 

r = { 7 (t)| < t < T) 

be a piecewise linear curve (a broken line) in M 2 parametrized with the arc length, 
enjoying the following properties: 

(1) every vertex (corner) ofT is an integer point; 

(2) (0,0) GT; 

(3) T winds around the origin at least N times, i. e. 

uj(t)dt > 2ttN, 



where u(t) is the angular polar coordinate of ^{t). 
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We claim that T > Ay/2N , and the equation holds if and only ifT connects the lattice 
points (1,0), (0,1), (—1,0), and (0,-1) in this cyclic order. 

Since the proof of this result is a simple, elementary geometric argument (though 
with a little bit tedious investigation of a few cases), we omit it, and immediately 
turn to the proof of the proposition. 

For n = 1, 2, . . . we define a broken line T n , fulfilling all conditions of the previous 
lemma with N = k n , by 

(a) considering all centers c%, C2, . . . , c m (q G Z 2 ) of the obstacles visited by x n in 
the time order x n visits them; 

(b) dropping the possible appearances of the origin from the above sequence 
Cl , C<i , . . . , c m , 

(c) constructing T n by connecting the lattice points c\, C2, . . . , c m (in this order) 
and, by adding a bounded extension to T n if necessary, ensuring that T n winds 
around the origin at least k n times. 

Observe that the length \AB\ of any billiard orbit segment, connecting two consec- 
utive collisions, is always between d — 2r and d, where d is the distance between the 
centers of the obstacles affected by the collisions. Therefore, by the previous lemma 
we get the following inequality for the length T n of x n : 

— ^— + C > 4y/2k n 
1 - 2r 

with some constant C > 0. This inequality implies 

cr{r , Woo) = am — < 



n-Kxi T n ~ 2(1 — 2roj 
thus 

limsup<T(r , Woo) < 

as claimed by the proposition. □ 



3. Corollaries and Concluding Remarks 

The first corollary listed in this section is a byproduct of the proof of Theorem 
12.121 It provides a positive constant as the upper estimate for the topological entropy 
^top( r o) °f our considered 2D billiard flow with one obstacle. 

Theorem 3.1. For the topological entropy h top (r ) of the billiard flow studied in this 
paper we have the following upper estimate 

h to p(ro) < ev^ln 2 = 5.8815488 . . . 



HOMOTOPICAL COMPLEXITY OF 2D BILLIARD ORBITS 



17 



Remark 3.2. The above corollary should be compared to (and explained in the frame- 
work of) some earlier results by Burago-Ferleger-Kononenko. In |BFK98j . the authors 
also enumerate all possible homotopical-combinatorial types of trajectories, and they 
prove the existence of a limit 

< lim h tO p(r ) = c < oo. 

ro-s>0 

along with the lower estimate In 3 < Cq and an implicit upper bound in terms of the 
similar entropy limit for the 3D Lorentz gas. In Theorem 13. II we obtained a concrete 
upper bound for cq. 



Proof of \3.1\ We subdivide the periodic billiard table Q (the configuration space) 
into five pairwise disjoint domains V± : Vf,Vf with piecewise linear boundaries as 
depicted in the figure below. The domains V^ (k = 2, 3) consist of all points (x\, X2) G 
Q for which the fractional part {xk-i} of Xk-i satisfies the inequality {xk-i} < £0 (for 
some fixed, small e$ > 0), the domains V^ {k = 2, 3) consist of all points (x\, x%) G Q 

for which {x k ^} > 1 - e„, while V l is the closure Q \ (X>J U D 2 + U D 3 " U D 3 + ) of the 



set Q \ (T>2 U V\ U U V$). The union Q 



Vi U V 2 U V J U D 3 U VJ is an almost 




Figure 4. 



disjoint one: these domains only intersect at their piecewise linear boundaries. Thus, 
from the dynamical viewpoint Q — ViU V^ U V\ U V% U V% is a partition II. 

We claim that II is a generating partition, meaning that the supremum (the coars- 
est common refinement) /\^ = _ OC) S~ ne °(lV) of the partitions S~ ne °(U) is the trivial 



18 



LEE M. GOSWICK AND NANDOR SIMANYI 



partition into the singletons, modulo the zeroe-measured sets. Indeed, if two phase 
points x = (qi,Vi) and y = (92,^2) {Qi,C[2 £ Q, v i £ K 2 , ||t>j|| = 1) share the same 
symbolic future itineraries (recorded at ne^ moments of time) with respect to the 
partition II, then, as an elementary inspection shows, S T y and x belong to the same 
local stable curve, where r 6 K is a time-synchronizing constant. Similar results 
apply to the shared symbolic itineraries in the past and the unstable curves. These 
facts imply that x = S T y (with some t G t), whenever x and y share identical 
II-itineraries in both time directions, i.e. x = y for a typical pair (x,y), so II is a 
generating partition. 

For any time T > (T will eventually go to infinity) denote by N(T) the number 
of all possible II-itineraries of trajectory segments S , ' ' T 'x, x E Ai. It follows from 
the generating property of IT that 

(3.3) h top = lim ^miV(T). 

T— >oo I 

It is clear that any orbit segment {x(t)|0 < t < T} alternates between the domains 
T>\ and V* = Q\T>\. Consider an orbit segment x = {x(t)|0<t<T} lifted to the 
covering space Q of Q. Let T\ be a time when x leaves the domain D% (D^), and T2 be 
the time when x re-enters the same domain (-Djf) the next time, < t% < T2 < T. 
The proof of the lemma following Theorem 12.121 shows that 

\±i(t)\dt > l-e . 

Therefore, the number of times the orbit segment x visits the domain (-D^) i s a ^ 
most 

1 f T 
/ \ Xl (t)\dt + l. 

Applying this upper estimate to -D^ and , then the analogous upper estimates for 
the number of visits to D 3 , and, finally, taking the sum of the arising four estimates, 
we get that the total number of visits by x to the four domains Df, Df is at most 

2 /T (|x!(t)| + |£ 2 (t)|) dt + 4 < + 4. 



l _£ o Jo 1 — £0 

Since x alternates between D\ and the union of the other four domains, the total 
number of times x visits D\ is at most 

/(T,e ) :=^ + 5. 

1 — £0 

After entering any of the domains , T>f , the orbit segment a has two sides of this 
domain (i. e. two combinatorial possibilities) to exit it, whereas, after entering the 
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domain T>i, it has four sides of T>\ to leave it. This argument immediately yields the 
upper estimate 

(3.4) N(T) < 8 /(T ' eo) 

for the number N(T) of all possible symbolic types of orbit segments of length T. In 
light of (I3.3jl . the above inequality proves the upper estimate of Theorem 13.11 once 
we take the natural logarithm of f!3.4p . take the limit as T — > oo, and, finally, the 
limit as Eq — > 0. □ 

Corollary 3.5 (Corollary of Theorem I2.16p . For the topological entropy ht op (ro) of 
the billiard flow (with one circular obstacle of radius r inside T 2 ) we have the lower 
estimate 

h t o P (r ) > ^2 « 0.776836199 . . . 
v2 

Proof. (A sketch.) Theorem 12.161 says that the words w ({x(t) \ < t < T}) corre- 
sponding to all orbits {a;(t)| < t < T} of length T fill in the ball of radius T/\/2 in 
the Cayley graph of the group F 2 . Hence the number of different homotopy types of 
these orbits {s(t)| < t < T} is at least const ■ 3 T ^. Take the natural logarithm of 
this lower estimate, divide by T, and pass to the limit as T — )• oo to get the claim of 
the corollary. □ 

Let xt = {x(t) \ < t < T } be a periodic orbit with period T , and wq = w (xt ) € 
F 2 (a,b) the symbolic word corresponding to it. Finally, let Woo = wqWoWo--- G 
Ends(F2) be the infinite power of wq. It is clear that the homotopical rotation number 
(t, e) = (t, Woo) G C of the full (periodic) orbit x exists, i. e. 

t = lim IM{z(t)|o<t<r})|| = Ml 

e = Woo = lim w ({x(t)\ < t < T}) . 

Note that t — if and only if Wq — 1. In this case the directional component 
e = Woo e Ends(T 2 ) of the rotation number is undefined. 

Remark 3.6. We observe that in Definition [2]8] of the admissible homotopical rotation 
set AR C C we can select the approximating orbit segments Xi = {xj(r)|0 < r < T} 
to be periodic with period T (see Theorem 2.2 of [BMS06] ). Thus, the homotopical 
rotation numbers (t, e) G C 

e = lim w({x(t)\0 < r < T}) G Ends(T 2 ), 
= ]im \\w({x(t)\0<t<T})\\ 

T^oo T ' 

corresponding to admissible periodic orbits {x{t)\t G M} form a dense subset in AR. 
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Remark 3.7. The problem of defining and thoroughly studying the analogous homo- 
topical rotation numbers in the case of N round obstacles in T 2 (N > 2) is much 
more complex than the case N = 1. Indeed, the fundamental group G = ~K\(Q) turns 
out to be the group Ftv+i freely generated by N + 1 elements ai, a 2 , . . . , otv+i (see 
|Mas91j ). The complexity of the problem is partially explained by the following fact: 
the "abelianized" version G/G' (where G' = [G,G] is the commutator subgroup of 
G) is isomorphic to Z Ar+1 . In the case N = 1 the group Z 7V+1 = Z 2 coincides with 
the lattice group of periodicity of the billiard system, and this coincidence establishes 
a strong connection between the newly introduced homotopical (non-commutative) 
rotation number (t,e) 6 C of a trajectory {x(t)\t 6 R}, 

e = lim w({x(t)\0 < r < T\) = lim 
( = , im lk(Wr)|0<r<r})|| = |K|I 



and the traditional (commutative) rotation vector p of the same trajectory as follows: 

p = lim ^tt(w t ) E R 2 , 

where tc : G — > G/G' = Z 2 is the natural projection. Clearly, there is no such 
straightforward correspondence between the two types of rotation numbers (vectors) 
in the case N >2. 

Remark 3.8. If one carefully studies all the proofs and arguments of this paper, it 
becomes obvious that the round shape of the sole obstacle O was essentially not used. 
Thus, all the above results carry over to any other billiard table model on T 2 with a 
single strictly convex obstacle with smooth boundary dO, provided that O is small 
in the sense of [BMS06J, i.e., O is contained in a disk of radius r , r < y/2/4. (And 
ro < y/5/10 for Theorem 12.161 ) 

Remark 3.9. One can ask similar questions (regarding the noncommutative rotation 
numbers/sets) for toroidal billiards in the configuration space Q, where 

N 

Q = T d \\JO i , 

i=l 

with d > 3 and iV mutually disjoint, compact, strictly convex obstacles Oj with 
smooth boundaries. Such a space Q is, obviously, homotopically equivalent to the 
d-torus T d with iV points removed from it (a "punctured torus"); however, due to 
the assumption d > 3, the fundamental group 7i"i(Q) of such a space is naturally 
isomorphic to iri(T d ) = Z d , for the homotopical deformations of loops can always 
avoid the removed iV points. Thus, for such a system the homotopical rotation 
numbers and sets coincide with the usual commutative notions, studied in [BMS06J. 
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